DYCOM: A Dynamic Truthful Budget Balanced Double-sided Combinatorial Market
نویسندگان
چکیده
Recently, there has been increased attention on finding solutions for double-sided markets with strategic buying and selling agents. We present and evaluate the first dynamic double-sided combinatorial market, named DYCOM, that allows truthful and individually-rational behavior for both buying and selling agents, keeps the market budget balanced and approximates social welfare efficiency. We experimentally examine the allocative efficiency of DYCOM. DYCOM performs well by all benchmarks and in many cases improves on previous mechanisms.
منابع مشابه
Characterizing Truthful Market Design
This paper characterizes the family of truthful double-sided auctions. Despite the importance of double-sidedauctions to market design, to date no characterizationof truthful double-sided auctions was made. This pa-per characterizes truthful mechanisms for double-sidedauctions by generalizing Roberts classic result [29], toshow that truthful double-sided auctions must ”a...
متن کاملCharacterizing Optimal Syndicated Sponsored Search Market Design
The analysis to date of sponsored search auctions, originally conducted by Varian and independently by Aggarwal et al., has yet to describe more recent developments such as the emergence of interacting advertising exchanges. This paper assess the significance of such phenomena. Building on Gonen and Vassilvitskii’s model of sponsored search with reserve prices we depict advertising networks as ...
متن کاملMulti-unit Double Auction under Group Buying
Group buying is a business model in which a number of buyers join together to make an order of a product in a certain quantity in order to gain a desirable discounted price. Such a business model has recently received significant attention from researchers in economics and computer science, mostly due to its successful application in online businesses, such as Groupon5. This paper deals with th...
متن کاملTruthful Bundle/Multiunit Double Auctions
W address the mechanism design problem for a market with multiple buyers and sellers. Each buyer demands some bundle(s) of various commodities, and each seller supplies multiple units of one commodity. To design truthful double-auction mechanisms, we propose a novel “padding” method that intentionally creates imbalances between the supply availability and demand requirement by introducing a pha...
متن کاملOnline Truthful Mechanisms for Multi-sided Markets
The study of mechanisms for multi-sided markets has received an increasingly growing attention from the research community, and is motivated by the numerous examples of such markets on the web and in electronic commerce, including: online advertising exchanges, stock exchanges, business-to-business commerce and bandwidth allocation. Many of these examples represent dynamic and uncertain environ...
متن کامل